import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:何人亮
 * Date:2024-05-04
 * 15:00
 */
public class Test {
    public static void main(String[] args) {
      int a=125;
      int b=100;
      int c=a%b;
      while (c!=0){
          a=b;
          b=c;
          c=a%b;
      }
        System.out.println(b);
    }
}
